ارائه ی یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته

Authors

زاهده ایزکیان

z. izakian faculty of geodesy and geomatics engineering, k.n.toosi university of technology, tehran, iranتهران-دانشگاه خواجه نصیر طوسی- دانشکده ی نقشه برداری یزدان عامریان

y. amerian faculty of geodesy and geomatics engineering, k.n.toosi university of technology, tehran, iranتهران-دانشگاه خواجه نصیر طوسی- دانشکده ی نقشه برداری محمد سعدی مسگری

m. mesgari saadi faculty of geodesy and geomatics engineering, k.n.toosi university of technology, tehran, iranتهران-دانشگاه خواجه نصیر طوسی- دانشکده ی نقشه برداری

abstract

با پیشرفت روز افزون تکنولوژی­های جمع آوری اطلاعات و امکان دسترسی به حجم عظیمی از داده همواره نیازمند روش­هایی برای تجزیه و تحلیل این حجم داده خام و استخراج اطلاعات مفید از آن می­باشیم.  امروزه خوشه­بندی داده به عنوان یکی از روش­های آنالیز و ساده سازی مجموعه داده­های بزرگ، مورد توجه بسیاری از محققین قرار گرفته است. در این میان خوشه­بندی سری­های زمانی با دقت مورد قبول، حائز اهمیت بسیاری می­باشد. در روش پیشنهادی از ترکیب الگوریتم تکاملی دیفرانسیلی و روش خوشه fuzzy-cmeans به عنوان یکی از الگوریتم­های خوشه­بندی مطرح و شناخته شده، برای خوشه­بندی سری­های زمانی استفاده گردید. در این روش برای کاهش مجهولات مسئله و در نتیجه افزایش کارایی الگوریتم، تکنیک­های مختلف نمایش داده­های مکانی-زمانی را مورد بررسی قرار دادیم و از این میان روش ضرایب dct را برای کاهش مجهولات مراکز خوشه­ها انتخاب کردیم. بدین مفهوم که الگوریتم تکاملی دیفرانسیلی انتخابی برای خوشه­بندی، به جای یافتن تمامی المان­های مراکز خوشه­های موجود در مجموعه داده، تنها تعداد محدودی از ضرایب dct این مراکز را یافته و سپس با استفاده از همین ضرایب محدود مراکز خوشه­ها بازسازی می­شوند. با در نظر گرفتن تابع فاصله­ی dynamic time warping و انتخاب تابع بهینه­سازی مربوط به روش خوشه­بندی fuzzy-cmeans، روش پیشنهادی بر روی دو مجموعه داده پیاده­سازی شد و با روش خوشه­بندی fcm و روش خوشه­بندی مبتنی بر الگوریتم تکاملی دیفرانسیلی بدون استفاده از ضرایب dct مقایسه گردید. روش پیشنهادی کندتر از الگوریتم خوشه­بندی fuzzy-cmeans بوده اما به دلیل استفاده از روش تبدیل کسینوسی گسسته برای کاهش مجهولات، سریع­تر از روش خوشه­بندی معمول مبتنی بر الگوریتم تکاملی دیفرانسیلی عمل می­کند. همچنین نتایج حاصل از مقایسه­ی این سه روش نشان­دهنده­ی عملکرد بهتر روش پیشنهادی نسبت به دو روش دیگر می­باشد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگر های جدید تغییر

  The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal values and therefore cannot converge to global optima solution. In this paper, we introduce several new variation operators for the proposed hybrid genetic algorithm for the cl...

full text

ارائه یک الگوریتم خوشه بندی برای داده های دسته ای با ترکیب معیارها

Clustering is one of the main techniques in data mining. Clustering is a process that classifies data set into groups. In clustering, the data in a cluster are the closest to each other and the data in two different clusters have the most difference. Clustering algorithms are divided into two categories according to the type of data: Clustering algorithms for numerical data and clustering algor...

full text

الگوریتم واترمارکینگ قابل تنظیم بر مبنای تبدیل موجک گسسته و تجزیه مقادیر منفرد با استفاده از یک رویکرد تکاملی

با توجه به گسترش روزافزون ارتباطات در دنیای امروز، ضرورت کنترل بهینه ارتباطات در محیط های گوناگون اداری، چندرسانه ای، فیزیکی، دیجیتالی و امنیتی بیش از پیش روشن می شود. دانش هوش مصنوعی از زیر مجموعه های مهم در دانش کامپیوتر، دراین زمینه گام های بلندی برداشته است. حفاظت از داده ها در مقابل کپی برداری و جعل، از اهمیت بالایی برخوردار است به همین دلیل باید از راهکارهایی برای کنترل کپی کردن استفاده ن...

ارائه یک روش ترکیبی مبتنی بر تبدیل موجک گسسته برای پیش‌بینی بار الکتریکی با استفاده از یک مدل دوبعدی

چکیده: پیش­بینی میزان تقاضای انرژی الکتریکی و شناسایی روند تغییرات آن، عامل کلیدی و مؤثری در برنامه­ریزی، طراحی و بهره­برداری از  شبکه قدرت است. بی­گمان آگاهی از میزان مصرف انرژی الکتریکی، اساس و زیربنای برنامه­ریزی و تصمیم­گیری در سیستم­های قدرت است. در این مقاله با معرفی روش ترکیبی تبدیل موجک و حداقل مربعات خطا و ارائه یک مدل دوبعدی برای بار، پیش­بینی پیک ماهیانه بار استان زنجان در افق بلندمد...

full text

My Resources

Save resource for easier access later


Journal title:
علوم و فنون نقشه برداری

جلد ۵، شماره ۴، صفحات ۱۹۹-۲۰۹

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023